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We analyze the general nonclassicality of correlations as measured by the negativity of quantumness. For a 
composite system, this measure corresponds to the minimum entanglement, quantified by the negativity, that is 
created between the system and an apparatus that is performing local measurements on a selection of subsys- 
tems. The negativity of quantumness thus quantifies the degree of nonclassicality on the measured subsystems. 
We demonstrate a number of different yet equivalent interpretations for this measure, and for the concept of 
quantumness of correlations in general. In particular, for general bipartite states in which the measured subsys- 
tem is a qubit, the negativity of quantumness acquires a geometric interpretation as the minimum trace distance 
from the set of classically correlated states. This can be further reinterpreted as minimum disturbance, with 
respect to trace norm, due to a local measurement or a nontrivial local unitary operation. We calculate the 
negativity of quantumness in closed form for Werner and isotropic states, and for all two-qubit states for which 
the reduced state of the system that is locally measured is maximally mixed — this includes all Bell diagonal 
states. We discuss the operational significance and potential role of the negativity of quantumness in quantum 
information processing. 
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I. INTRODUCTION 

Quantum systems differ from classical ones in a number of 
ways. This is particularly true for composite systems, which 
can exhibit quantum features like nonlocality and quantum en- 
tanglement [ 1 ]. They are certainly striking manifestations of a 
deviation from classicality. While quantum entanglement can 
be regarded as one of the most characteristic traits of quan- 
tum mechanics 0, a lot of effort has recently been directed 
towards characterizing a more general notion of quantumness 
of correlations [3-5|, often present (in mixed states) also in 
the absence of entanglement [6|. The study of quantum corre- 
lations, or of quantumness in its most essential manifestation 
in composite systems, has a deep foundational value as it pro- 
vides a trail to investigate the boundary between the classical 
and the quantum world from the perspective of quantum mea- 
surements [7]. Quantumness of correlations manifests, for in- 
stance, when any local complete projective measurement on a 
subsystem necessarily alters the state of a composite system 
0. There are many other (sometimes equivalent) signatures 
to reveal quantumness of correlations in a state, and there are 
correspondingly a number of possible ways to quantify such 
quantumness (including the seminal quantum discord B] |4j), 
which range from informational to geometric and thermody- 
namical settings. Some of the most prominent approaches are 
summarized in the following, while for a more extensive treat- 
ment we defer the reader to a recent review, see [5] and refer- 
ences therein. 

From an applicative point of view, Quantum Information 
Processing aims at harnessing quantum properties to outper- 
form classical information processing (SJ. A natural step to- 
wards such a goal is that of developing concepts and tools 
to more precisely determine which states possess or do not 
possess a certain quantum property, further aiming to quanti- 
fying and exploiting the latter when present. While quantum- 



ness of correlations reduces to entanglement for pure states, 
thus already embodying the key resource for quantum infor- 
mation processing in absence of noise fl]|8], the community is 
now vigorously researching into possible practical advantages 
enabled by the use of mixed states with nonclassical corre- 
lations (but not necessarily entangled) in implementations of 
quantum computation ll9l- tT2l . quantum communication lTT3l — 
[16), and quantum metrology |[T7l[T8ll . We point the reader to 
lfT9ll for a recent perspective on the subject. An interesting 
approach to characterize quantumness of correlations in the 
framework of resource theories has been recently put forward 

ma. 

In the following, we will always address the notions of clas- 
sicality or quantumness as referred to the correlations among 
subsystems in the state of a composite system; we similarly 
adopt the wording of (non)classical states to mean equiva- 
lently (non)classically correlated states. We will not be con- 
cerned with other definitions of (non)classicality such as those 
usually adopted in quantum optics to characterize the nature 
of light ED- 

As anticipated, there are a wide variety of approaches to 
quantify the nonclassicality (of correlations) of the state p of 
a quantum system [5 1. To list a few, it can be measured by 

Approach 1 (Activation) the minimum amount of entangle- 
ment created between the system and its measurement 
apparatus in a local measurement 112214251 ; 

Approach 2 (Geometric) the minimum distance between p 
and its closest classical state l26H29ll : 

Approach 3 (Disturbance by measurement) the minimum 
amount of disturbance caused by local projective mea- 
surements Il3ll4ll3"0l: 

Approach 4 (Disturbance by unitary) the minimum amount 
of disturbance caused by particular local unitaries ||3T1 
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321. 



As summarized in |5|, a number of nonclassicality mea- 
sures can be defined via |Approach~2 Approach 3 and Ap- 



proach 4 using different distance functions such as the Hilbert- 
Schmidt distance or the quantum relative entropy. Even 
though at a first glance |Approach 1| seems to be very differ- 
ent from the other approaches, it turns out it is intimately con- 
nected with them (see also 11331 ). This is because there are 
entanglement measures that are similarly defined as the dis- 
tance from the closest separable state. One such example is 
given by the relative entropy of entanglement [34|, which is a 
well known upper bound to the distillable entanglement 11351 . 

In this paper we develop an extensive study of a promis- 
ing measure of nonclassical correlations recently introduced 

the Negativity of Quantumness 



m 



along Approach 1 



(NoQ). The NoQ corresponds to the minimum entanglement, 
measured by the negativity |36| . created with an apparatus 
during a local measurement on a set of subsystems in a multi- 
partite quantum state. As revealed throughout the paper, NoQ 



can be further interpreted from the perspective of Approach 
|2| and [Approach 3] and, additionally, |Approach 4| for a partic- 
ular circumstance. Namely, in the special case of a bipartite 
state pab, when furthermore the measured subsystem A is a 
two-level quantum object (qubit), it turns out that the NoQ 
acquires a geometric interpretation as the minimum distance 
between p AB and the set of classical states, with distance be- 
ing measured by the trace norm. This can be proven to be 
further equivalent to the minimal state change, again in trace 
norm, after either a local measurement on A or a (nontrivial) 
local unitary evolution on A. The equivalence between the 
last two approaches when A is a qubit is here proven for any 
norm, complementing the original results of BT1 l32l which 
were specific to the Hilbert-Schmidt norm. All these results 
are derived and described throughout the paper with relevant 
examples. Our work also provides a proof to a conjecture 
raised by Khasin et al. about a bound for the negativity (of en- 
tanglement) [37]. We obtain closed analytical expressions for 
the NoQ in relevant cases such as Werner and isotropic states 
of arbitrary dimension l38l [39], and a family of two-qubit 
states where qubit A is maximally mixed, which includes Bell 
diagonal states. In the latter instance, the problem is recast 
into an appealing geometrical formulation. The closed for- 
mula for two-qubits states with one mixed marginal, together 
with the hierarchical relation between quantumness of corre- 
lations and entanglement of Ref. |25 1 allows, e.g., a consistent 
study and comparison of the evolution of entanglement — as 
measured by negativity — and quantumness of correlations — 
as measured by the one-sided negativity of quantumness — 
under the action of a family of qubit channels, e.g., a semi- 
group. 

We note that, during completion of this manuscript, we 
became aware of other works investigating a distance-based 
measure of quantumness based on trace norm B0H431 

The paper is organized as follows. In Section[II]we fix some 
notation adopted throughout the manuscript. In Section III we 



review the main definitions and approaches to quantify quan- 
tumness of correlations as sketched above. In Section [Vl] we 
prove in general the equivalence of the various approaches 



when the measured subsystem is a qubit. Section IV is fo- 
cused on the definition and formulation of the NoQ. The main 
properties and interpretations of the NoQ are discussed in Sec- 
tionJV] along with its interplay with the usual negativity of en- 
tanglement. In Section VII we calculate the NoQ for relevant 



families of bipartite states. We conclude the main body of the 



paper in Section VIII The Appendices contain a number of 
technical proofs and extensions. 



II. NOTATION 

We will denote by (A,B) := Tr(A f B) the Hilbert-Schmidt 
inner product of two matrices A and B of equal size. 

The Schatten p-norms \\ ■ \\ p are a family of norms 
parametrized by a real number p > 1. If cr;(A)'s are the sin- 
gular values of a matrix A, the p-norm of the latter is defined 
as 



\\A\\ P : = 



Up 



(1) 



In particular, we are going to focus our attention on the 1-norm 
(also called trace norm) \\A\\i = cr,-(A) = Tr VA'A, and on 
the 2-norm ||A|| 2 = V2« ^(A) 2 = VTr(A"U) = V<AA). For 
any norm || ■ ||, one can define an associated distance on matri- 
ces by means of ||A - B||. In particular, the distance associated 
with the 1-norm is also called trace distance, while the dis- 
tance associated with the 2-norm is known as Hilbert-Schmidt 
distance. 

We will also make use of the Zi-norm, which is a basis- 
dependent norm defined as the sum of the absolute values of 
the entries of a matrix: ||A||;, = 2;j See Appendix [A| for 
more details. 

The relative entropy of a density matrix p with respect to a 
density matrix cr is defined as S (p\ \cr) := Tr(p(logp-log cr)) = 
-S (p)-Tr(p log cr). Here S (p) :- - Tr(p log p) is the von Neu- 
mann entropy, and the logarithms are take in base 2 through- 
out all the paper. The relative entropy is not a distance as, for 
example, it is not symmetric in its arguments, but for the sake 
of our investigation we can and will treat it as if it was a dis- 
tance measure. This is done routinely in quantum information 
theory 1351 . 

A channel is a completely positive trace-preserving (CPTP) 
linear map [8]; it admits a Kraus representation 



(2) 



with Kj's the corresponding Kraus operators satisfying the 
trace-preservation condition Yji^Kj = I. The dual A 1 of a 
channel A — and in general, of a linear map — is defined via 
the Hilbert-Schmidt inner product through the relation 

{A,A[B]) = (A^[A],B), VA,B. 

It easy to verify that for a channel with Kraus decomposition 
Q the dual map has Kraus decomposition 

tf[A] = Y j K]AK i , 
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Hence, A being trace-preserving implies that A' is unital, 
i.e. A' [I] = I; A 1 is furthermore a channel — i.e., also trace- 
preserving — if A is unital itself. 

We will also make use of the Pauli matrices o~i = " ' 



\ 0/' 

<r 2 = y. q' J, and 0-3 = (q ^ J, which, alongside with the 



identity o~o = form a basis for the space of 2 x 2 

ces. 



matn- 



III. CLASSICALITY AND NONCLASSICALITY OF 
CORRELATIONS: NOTIONS AND MEASURES 

A. Classical! ty of quantum states 

One key quantum feature is the fact that a measurement 
will in general disturb the state of the system being measured. 
Most importantly, a local measurement will typically lead to 
a decrease in (total) correlations - quantified, e.g., in terms 
of quantum mutual information - between the measured sys- 
tem and any other systems that might have been initially cor- 
related with it 131 [45). Actually, because of the orthogo- 
nality and perfect distinguishability of the states that form an 
orthonormal basis, a complete projective measurement can be 
thought as a quantum-to-classical mapping, where the infor- 
mation extracted from the quantum system is recorded in a 
classical register. In this sense, only correlations between a 
classical system and the remaining unmeasured systems are 
left after the local measurement. It has been actually sug- 
gested that such surviving correlations should be deemed clas- 
sical 2). It can be proven that a measurement that does not 
destroy any amount of correlations exists for a state if and only 
if the measured system could be considered classical to start 
with [3]|30l|45), so that such a measurement actually does not 
disturb the system. To be more precise, the following notions 
will be adopted. 

Definition III.l (Classicality of a quantum state (i)). Let 
P(i,2,~,n} be an n-partite quantum state. For any i 6 
{1, 2, • • • ,n], P{i,2,-,n} is classical on the ;-th system if there ex- 
ists a complete local projective measurement on the i-th sub- 
system which leaves p\\x-,n\ invariant. 

Complete projective measurements are described by a set 
of orthogonal rank-one projectors, say {|a,)(a i |}, such that they 
sum up to the identity of the space, i.e., = I- There- 

fore the state is invariant under such measurement if and only 
if the original state has block-diagonal form with respect to the 
basis and this can be used as an alternative definition of 
classicality of the state. 

Definition III.2 (Classicality of a quantum state (ii)). Let 
P\\X-M be an n-partite quantum state. For any i e 
{1,2, ■■ • ,«}, p{i,2,-, n ) is classical on the i-th system ifp\\x-,n} 
can be represented as 



(3) 



where is an orthonormal basis of the i-th system and 



= <a>(i,2,-,«)|a;>- 



In this paper, mainly bipartite quantum states are consid- 
ered, p = pab- A bipartite quantum state which is classical 
only on one subsystem (say A) is called classical-quantum 
(CQ). Such a state will exhibit zero quantumness (of corre- 
lations between A and B) with respect to local measurements 
on A. Similarly, a state classical on both subsystems is called 
classical-classical (CC) B45I . 

Classicality of subsystems is a much stronger notion than 
separability, i.e., absence of entanglement, as recalled below. 

Definition III.3 (Separable and entangled states). A state pab 
is separable in the bipartition A versus B, also indicated as 
the A : B bipartition, if it can be represented as fiFj 



Pab 



s 



PFa ® °~B 



(4) 



with (pj)j a probability distribution and t j a , o j b quantum 
states for A and B, respectively. A state Pab is A : B enta- 
gled if it is not A : B separable. 

It is clear from (|3} and Q that every state pab that is classi- 
cal on A is A : B separable, while the opposite does not hold. 

Given a state which is not classical on some subsystem i, 
i.e., such that the state would get disturbed by any possible 
complete projective measurement on subsystem 2, it is natural 
to ask about the amount of nonclassical correlations in that 
state. As mentioned in Sec. [I] there are different approaches 
to quantify nonclassicality that we briefly review. 



B. Non-classicality by system-apparatus entanglement 

We now recall more in detail how a measure — or rather, a 
family of measures — of nonclassical correlations can be based 
onf 



Approach 1 The definition goes through the consideration 



of a particular set of states produced during the measurement 
of a (sub)system, when such process is modeled by a partic- 
ular unitary interaction — which we call measurement interac- 
tion — between the system and a measurement apparatus. We 
call the states that are the result of such an interaction pre- 
measurement states [7 |. 

Definition III.4 (Measurement interaction). A measurement 
interaction Va^aA' on system A is a linear isometry from A to 
a bipartite system AA' where A' has the same dimension as 
A. This isometry is defined by the following mapping of an 
orthonormal basis of A, {\ak)}: 



Vai^AA' \ak>A - \ a k>A \k)A' 



Mk, 



where {\k) A '} is the computational basis of system A'. This op- 
eration is defined in a basis-dependent way, i.e., the choice of 
different local orthonormal basis of A results in distinct mea- 
surement interactions. Therefore the operation is sometimes 
denoted as V^^L, when the basis needs to be specified. 
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Definition III.5 (Pre-measurement state). Let P{i,2, -,n) be an 
n-partite quantum state. For some choice of subsystems S C 
{1,2,- •• ,n) and of measurement bases ^a^}} (one for each 
subsystem i € X), the corresponding pre-measurement state 
for p is 













\ 




<8>* 


ii->iz v 


P 


'<8>* 


/i — > /i' 

i 



where S = {1,2, •■■,«} U E', i.e, is the joint state of the 
initial quantum systems and their measurement apparatuses. 

As already mentioned, measurement interactions depend on 
the choice of a specific basis for each subsystem in S. The 
action of measurement interactions defined for distinct bases 
results — in general — in distinct final pre-measurement states. 
This leads to the consideration of the entire class of potential 
pre-measurement states. 

The next theorem asserts that the system-apparatus separa- 
bility of the pre-measurement states characterizes the classi- 
cality of the correlations of the original system. 

Theorem III. 1 (Activation protocol E2jj25l ). A n-partite 
quantum state P{\x-.n] is classical on its subsystems X C 
{1,2, ■■• ,n] if and only if there exists a correspond- 
ing {1,2, ■•• ,n] : 2' separable pre-measurement state 

P(l,2,-,n)US'- 

One can introduce a family of quantifiers of the nonclassi- 
cal correlations present in a quantum state exploting this in- 
timate connection between the nonclassicality of a quantum 
state and the entanglement properties of the corresponding 
pre-measurement states. 

Definition III.6 (Non-classicality by system-apparatus entan- 
glement [22-25 1). Let P[\x-._n\ be a n-partite quantum state 
and 2 C {1,2, ■ • • ,n} be a set of its subsystems. Then the 
measure of nonclassicality of correlation (or quantumness, in 
short) Qe present in P(i,2, - ,«) as revealed on subsystems E with 
respect to an entanglement measure E is defined as 

2l(P( i,2.-. «)) := min £(i,2,---,«):2;<(P|i,2,--,«)u2;'X (5) 

where S(i) denotes a local orthonormal basis of subsystem i e 
2, the bipartite entanglement is measured across the bipartite 
cut {1, 2, • • • , n) : 2', and the minimum is taken over different 
pre-measurement states for different measurement interaction 
defined by (gt^Sd)- 



C. Other measures of nonclassicality 

In this susbsection, we will briefly summarize other ap- 
proaches to define measures of nonclassicality of quantum 
states, namely Approach 2 and Approach 3 



1. Measures of nonclassicality based on disturbance 

Since the nonclassicality of a quantum state is defined by 
the unavoidable disturbance caused by any local projective 
measurement, perhaps the most immediate way to study how 
nonclassical a quantum state is, is to quantify the divergence 
between the state before and after a measurement ( |Approach"| 

Definition III.7 (Non-classicality by measurement distur- 
bance [30 46 1). Let d(-,-) be a distance function. The non- 
classicality of a n-partite quantum state p\\x-,n) revealed on 
its subsystems S C {1,2, ■ • • ,n}, measured by the minimum 
disturbance caused by local projective measurements on each 
subsystem in 2, with respect to the distance function d(-, ■), is 
defined as 



ns(,)[P(i,2,-,n)] 



.}G°{1,V M) '■= min d P{l,2,-,n} 

(6) 

where Tls(i) denotes a complete projective measurement on 
subsystem i on a complete orthonormal basis B(i) and the 
minimum is taken over different choices of local bases for 
these projective measurements. If the distance function d(-, ■) 
is derived from a norm || ■ ||, we will use the shorthand notation 

£> y(P(l,2,-,«))- 

Example III.l. We list a few measures of quantumness of 
correlations for bipartite states pab based on this notion: 



(7) 



The distance function here is the quantum relative en- 
tropy (see Section|llj). 

One-way deficit [46 1 : 

A"(pab) : = Dt m (PAB) 

= minStpABllIls^Ip^]). 

S(A) 

Again the distance function is the quantum relative en- 
tropy. Notice that the one-way deficit vanishes on CQ 
states while the zero-way deficit is a symmetric measure 
vanishing only on CC states. 



• Zero-way deficit [46]: 
A (p AB ) : = ^.^(pab) 



min S (p AB \\(Tl S{A) ®U S(B) )\Pab])- 



Geometric discord 11271 1281 : 
D A c (p AB ) : = ^(Pab) 



= min \\p AB - U S ( A )[pab]\\1- 

S{A) 



(8) 



The approach 

based on Approach 4 and its relevance to our other results 
will be discussed in Sec. I VII 



The distance function here is the square of the Hilbert- 
Schmidt distance (see Section |n). For a discussion of 
some conceptual issues with the use of the geometric 
discord as quantumness measure, see 
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2. Distance-based measures of the nonclassicality of correlations 



The quantification of nonclassicality based on Approach 2 
follows a very common approach in quantum information the- 
ory. Here the quantumness of correlations is defined as the 
minimum distance from the (suitably chosen) set of classical 
states. 

Definition III.8 (Non-classicality by distance from classical 
states). Let d{-,-) be any distance function. The nonclassi- 
cality of a n-partite quantum state p\\x-,n\ on its subsystems 
S C {1,2, • • • ,n], measured by the distance from the set C(L) 
of states which are classical on each subsystem in E, with re- 
spect to the distance function d( -, ■), is defined as 



V.)(P{i,2,-,n}) := min d{p {xx ... M ,rf). (9) 



If the distance function d(-, ■) is derived from a norm \\ ■ \\, we 
will use the shorthand notation D^||(p(i j 2, --,n))- 

Example III.2. Here we provide two examples of nonclassi- 
cality measures for a bipartite state pab based on this notion, 
that differ in the choice of distance measures and relevant set 
of classical states (recall that CC stands for the set of states 
which are classical both on system A and B and CQ is the set 
of states which are classical on A): 



Relative entropy of discord 11261 : 



Dr(pab) ■ = 



(Pab) 



minS(pyi B ||77). 

ijeCC 



Here the distance function is the quantum relative en- 
tropy. It can be proven that the relative entropy of dis- 
cord is equivalent to the zero-way deficit |7]) [26 1 . 



Geometric discord [27 



D c (pab) ■ 



min i Upas- nlll- 

rjeCQ 



(10) 



Here the distance function is (the square of) the Hilbert- 
Schmidt distance. It is easily verified that the two defi- 
nitions (|8]l and (jTDJ for the geometric discord are equiv- 
alent [281. 



IV. NEGATIVITY OF QUANTUMNESS 



The activation protocol (Definition III. 6 1 allows us to de 



fine a measure of nonclassical correlations Qe for each entan- 
glement measure E we may want to consider. Through this 
mapping, some entanglement measures generate known non- 
classicality measures and others generates new ones. Neg- 
ativity [ 36 1 is a widely used entanglement measure with a 



very appealing property: it is easily computable 1 . For the 
rest of the paper, we will study the measure of nonclassical- 
ity of quantum states based on the activation protocol (Defi- 
nition III. 6 1 and on the choice of negativity as entanglement 



measure, E = N. 

The negativity (of entanglement) is defined as follows. 



Definition IV.l (Negativity (of entanglement) 11361 ). Let Pab 
be a bipartite quantum state. The negativity (of entanglement) 
of Pab is defined as 



Na.b(Pab) ■- 



where the subscript of N denotes the bipartition with re- 
spect to which the entanglement is being measured, the su- 
perscript r on pab denotes its partial transpose and \ \-\\\ is the 
Schatten 1-norm. This definition assumes, as we do in the rest 
of the paper, that we are dealing with normalized states. 

It can be immediately verified that the negativity of en- 
tanglement is independent both of the choice of the party on 
which the partial transposition is considered and of the choice 
of local basis in which the local transposition is taken. The 
negativity of quantumness can then be defined as follows. 

Definition IV.2 (Negativity of quantumness (NoQ) [23 1). The 
negativity of quantumness (NoQ) of a n-partite quantum state 
P{i,2,- .n] on subsystems S c {1, 2, • ■ ■ ,n} is defined as 



Q N (P\\X-,n\) = minAfu, 2 ,.., n ):2'(pH), 



(11) 



where the minimum is taken over all pre-measurement states 

Ph, 3 = (1,2 n(US', of the quantum systems {1,2, ...,«} 

and the measurement apparatuses Y! associated with the indi- 
vidually measured systems 2. C {1,2, ...,«}. 

Notice that the NoQ has been sometimes referred to as min- 
imum entanglement potential R71 . 



A. Total negativity of quantumness 

The total quantumness (of correlations) of a quantum state 
is quantified by the amount of apparatus-system entanglement 
in a pre-measurement state when every subsystem is measured 
individually, i.e., S — {1,2, ...,«}. Adopting the NoQ as a 
measure, the corresponding explicit expression for the total 
NoQ of arbitrary multipartite states was given in 1231 . Here 
we will derive this expression again as it will be useful for the 
analysis made later in this paper. 

First, we observe that the pre-measurement states for the 
case of studying total quantumness have a very particular 
form. 



1 Unlike other operationally more meaningful entanglement measures such 
as entanglement cost, distillable entanglement and entanglement of forma- 
tion, which typically involve a nontrivial optimization over a large set of 
parameters fT]. 
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Definition IV.3 (Maximally correlated state (MCS)). A bi- 
partite state tab of systems A and B is said to have the 
maximally correlated form it can be expressed as Tab 



From this we get immediately the following. 
Corollary IV.2 (Negativity of a MCS). The negativity of a 



£y=i TijWiXajU ® \bi)(bj\ B for some t u e C with respect to MCS t ab ~ Z£/=i Tyk)<fl y -U ® \bi){bj\ B is 



some orthonormal basis of each system {|a,)| and {\bj}} and 
n — min{dimA,dimB}. A state that can be represented in 
a maximally correlated form is called maximally correlated 
state (MCS). 

MCSs have some remarkable properties. E.g., if a MCS 
has negative partial transpose the entanglement contained in 
the state is distillable and, moreover, distillable entanglement 
and relative entropy of entanglement coincide for this set of 
states [35|. Moreover, for any quantumness measure, the 
quantumness of a MCS is the same as its corresponding en- 
tanglement as proven in Appendix^. At the same time, there 
is a simple analytic expression for both the eigenvalues and 
the eigenvectors of its partial transpose. 

Lemma IV. 1. The partial transpose* t y ab = 
I^i T,>,Xa ; U ® \bj){bi\ B of a MCS t = £y=i Tyk><a;U ® 
\bi){bj\B has the following eigenvalues and corresponding 
eigenvectors: 



+ T: 



for 
for 



l«i> 
1 



a t ) ® \bj) : 



j) ® \bi)\, with i > j 



Proof. Notice that p AB with respect to the basis {|a;)®|fr/^} is a 
generalized permutation matrix, i.e., there is only one nonzero 
entry on each row and column. Therefore by the action of an 
appropriate permutation matrix P, it can be transformed into 
the following form (we do not indicate all the zero entries): 

( Til 



PPabP' 1 = 



: o Ti2 
; T 2 i 



Tn-\,n 
T n ,n-\ 



Each diagonal block corresponds to an invariant subspace (un- 
der the action of Pp Y AB P~ x ). The rows and columns of the 
upper-left block corresponds to the vectors |a,) ® |£>,)'s, while 
the entries of the other two-by-two on-diagonal blocks each 
correspond to each |a,-) ® \b/j and ® \bj), for i + j. Hence 
Pp T AB P~ l has the eigenvalues and eigenvectors above. □ 



2 Recently it has been proven that some entanglement measures and some 
nonclassical correlation measures coincide for a more general class of 
states f33l . 

3 Here taken with respect to subsystem B, in the maximally correlated basis 
{!&/)}; while the eigenvalues of the partially transposed state do not depend 
on this details, the eigenvectors do. 



N(pab) 



(12) 



The quantity £sj |T,j| in the above corollary is the sum of 
the absolute value of entries of the matrix [t !; ] and it can be 
seen as the ^-norm of the matrix in the maximally correlated 
basis (see Section[ll]and Appendix [A|. The negativity of MCS 
can then be expressed as 



N{ P ab) = 



\tab\\,, - l 



where the superscript indicates that the Zi-norm is taken for the 
matrix representation of tab with respect to the basis {|a,} ® 
\bj)l 

We are now ready to prove the following. 

Theorem IV.3 (Total Negativity of Quantumness l23l ). Let 
P(i,2, -,«) be an n-partite quantum state. Then the total nega- 
tivity of quantumness, i.e., the minimum amount of entangle- 
ment w.r.t. negativity between system-apparatuses when each 
subsystem is measured independently, is 



yiUA- >»)/■ \ 
<2 N \P\\X-,n\) 



Pi i,2,- 



,s(0 



mm 



•"HI/, 



1 



where the minimum is taken over different choices of factor- 
ized basis ^) ie ^ 2 ... „j for the (local) measurement inter- 
action. 

Proof. This result is a direct consequence of every pre- 
measurement state being a MCS (between system and appa- 
ratus) and it is true regardless of the number of systems. For 
the sake of concreteness we will only prove it for the bipartite 
case, the extension to the multiparty case being straightfor- 
ward. 

Let pab be a bipartite state and let Paba'B' be its pre- 
measurement state produced by measurement interactions 



V 



A\b:) B ) 



and U 1 ™^, where S(A) = ik» and S(B) = 
are some orthonormal bases of subsystem A and B: 



Paba'B' = ^Pijki\ai){aj\ A ® \b k ){bi\ B ® lOO'U' ® I^X'Ib', 
ijki 

where p,^; = (a,[ {bk\pAB \<*j) \bi). Observe that this state has 
indeed the maximally correlated form in the (AB) : (A'B') cut. 
Therefore Corollary IV.2| implies 



Q A n B (Pab) 



mm 

&(A)®'B(B) 



Yjijkl \Pijkl\ ~ 1 



\\PA 



mm 

&(A)®'B(B) 



2 

,,B(A)®B(B) 



(13) 
(14) 
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This relation can be rewritten as 



Q A n B (Pab) 



mm - 

8(A)®8(B) 2 



\\PAB ~ (TI®(A) ® YI<B(B))\Pab]\ 



(15) 

where TI^a) and TI<b{B) represent complete projective measure- 
ments on systems A and B, respectively, on the orthonormal 
basis S(A) and S(B). The superscript in the norm expression 
indicated that the Zi-norm is taken in the same local basis as 
for the projective measurement. Therefore the total NoQ can 
be given the following interpretation. 

Corollary IV.4 (Decoherence interpretation of total NoQ). 

The total NoQ of n-partite quantum state P{i,2,-,n) is the min- 
imum disturbance caused by a complete projective measure- 
ment on every system { 1 , 2, ■ ■ • , n) as quantified by the l\ -norm 
in the basis of the measurement. 

Notice that the total NoQ corresponds to the absolute sum 
of the off-diagonal entries (coherences) of the density matrix, 
minimized over all local product bases ||23| . 



B. Partial negativity of quantumness 

Here we study the quantumness of correlations due to the 
nonclassical nature of single subsystems. Notice that this no- 
tion of partial quantumness is well defined since the activation 
protocol Theorem |III. 1 | applies. 

Theorem IV.5 (Partial negativity of quantumness). Let 

P{\,2,-,n\ be an n-partite quantum state and S C {1,2, •■ • ,n} 
a subset of subsystems, and denote the elements of £ as 
{k\,li2, ■ ■ ■}. For each subsystem k e "L, let S(k) = {|a^J. 
be one orthonormal basis ofk. Then the partial negativity of 
quantumness on subsystems £ c {1,2, • • • ,n) is 



written in a block-diagonal form as we did for the maximally 
correlated states in the proof of Lemma[IV.l| 



PPABA'P-' 



Pll 



i pi2 
j P21 





; Pmjn—l 



Pm~\,m 

o 



The only difference with the MCS case is that here the en- 
tries of the block matrices on the diagonal are matrices them- 
selves rather than scalars. It is well known that the eigenvalues 

of a Hermitian matrix for an arbitrary matrix H are 

given by the singular values of H, taken with both positive 
and negative sign. Therefore, while the Schatten 1-norm of 
the upper-left block is clearly £™i HPhIIi> that of the second 
block diagonal matrix is ||pi,2lli + I|p2,illi, etc. Now, the Schat- 
ten 1-norm of block diagonal matrices is simply the sum of 
Schatten 1 -norms of each sub-block. Therefore 



Q%( PAB ) = mm \ 



2>yll 



(16) 



V. PROPERTIES AND INTERPRETATIONS OF TOTAL 
AND PARTIAL NEGATIVITY OF QUANTUMNESS 



2^(P|l,2,-,n)) 



1 

mm - 
2 



It, A 2 



where ^ = {(a™\ <«*>| • • • )p |1 , 2 ,,„ 1 (K'>) |«?>) ■ ■ ■ ) 
and the minimum is taken over different choices of measure- 
ment interaction defined by &) kel: !B(k). 

Proof. The same proof applies to a system with an arbitrary 
number of subsystems, but for the sake of clarity and con- 
creteness only the bipartite case is explicitly proven here. Let 
Pab be a bipartite quantum state; we want to calculate the QoN 
on subsystem A, Q^ipAB)- Let {a,}, e {i,2,-,m) be an orthonormal 
basis for subsystem A, which we assume to have finite dimen- 
sion dim A = m. Suppose the pre-measurement state 

m 

PABA' = Z \ a i)( a M ®Pij ® I'X/'U', 
UJ=1 

where p, ; - = p?. = (o,Ipab \ a j)> is created by a measurement 

interaction VT^f^,. After the action by an appropriate per- 
mutation matrix, the partially transposed paba' on A' can be 



A. Properties of NoQ 

We list here some general properties of NoQ: 

• positivity: NoQ is nonnegative for any quantum state; 

• faithfulness: NoQ is faithful, i.e., it is zero if and only 
if the state is classical on the subsystems that are mea- 
sured (all the subsystems in the case of the total NoQ); 

• negativity of quantumness exceeds negativity of entan- 
glement j |25l/ : for any bipartite quantum state, the total 
NoQ exceeds the partial NoQ and both are always larger 
than the entanglement of the state as quantified by the 
negativity. 

The first and second properties are very natural requirements 
for a measure of nonclassical correlations. The first property 
follows directly from the definition; the second property fol- 



lows from the activation protocol of Theorem III. 1 and the fact 
that for a MCS, negativity is nonzero if and only if the state is 
entangled ll35l . The third property follows from the hierarchy 
theorem of [25 1 and is exploited in the next subsection. 
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B. Negativity of entanglement versus negativity of 
quantumness 

In ll37ll . Khasin et al. studied the negativity of an arbitrary 
MCS and made a similar observation as ours — that is to say, 
the negativity of a MCS can be geometrically interpreted as 
the /i-norm distance from the separable state given by consid- 
ering only the diagonal component of that MCS. Using our 
notation, their result is the following. 

Theorem V.l (E)). Let t ab = 2y =1 Tyk><a,U 8 \bi)(bj\ B 
be a MCS for some Tjj € C with respect to some orthonormal 
basis of each system S(A) — and S(B) — {\bj}}. Then, 



Na-.b(Tab) - ^ || T AB ~ ^S(A) ® ^S(B)[Tab] ]U 



(17) 



where 11^,11^ are complete projective measurements on the 
basis S(A),S(B). 

Observe that we have already obtained the same result, thanks 
to Eq.(fT5]l and the equality of entanglement and quantumness 
for a MCS (see Appendix[B]or Ref. 031 1. 

Besides such a result, Khasin et al. conjectured that the neg- 
ativity of any bipartite state is upper-bounded by the above 
quantity minimized over the choice of local bases. In this sec- 
tion, we prove their conjecture and moreover prove that for 
a MCS t ab the state (Yl A ® ris)[^"Afi] in Eq.([T7t> is indeed the 
closest separable state of tab with respect to the Zj-norm in 
the S(A) ® S(B) maximally correlated basis. 

With respect to the conjecture of Khasin et ah, we find the 
following. 



Theorem V.2. For any bipartite state pab it holds 
N(pab) < min - \\p AB - II S (A) ® U B (B)[p AB ]L 



S(A)«S(B) 



where the minimization is taken over the choice of local prod- 
uct bases S(A)®S(B), and Ha projects on S(A) (similarly for 
B). 



Proof. We know from B25I that N(pab) ^ Qn(Pab) holds 
for all p AB . The claim is then obtained combining this with 
Eq. ([B]). " □ 

We are also able to prove the following. 

Theorem V.3. Consider a MCS t ab = E// T iMi)(aj\ ® \bi)(bj\ 
where S(A) = [\a { )} and S(B) = {\bj)} are any orthonor- 
mal bases of subsystem A and B. Let us define a state 
o~ab = Tji T ii\ a i)( a i\ ® \bi)(bi\, i.e., cr only has the diagonal 
components of Tab in the chosen local bases. Then one of the 
closest separable states ( or, more precisely, one of the clos- 
est PPT states) to Tab with respect to the \\ ■ ||/, norm in the 
S(A) ® S(B) basis is a AB : 



\t~ab - o~ ab\ 



= mrn \\t ab - %\\, 
= min HTAB-fll, 



where VPT is the set of all AB states with positive partial 
transpose, S£fP(c VPT) is the set of all separable state in 
AB, and the l\-norm is taken with respect to the basis S(A) ® 
S(B) in which tab has the maximally correlated form. 

Proof. See Appendix [C] □ 



C. Interpretations of the negativity of quantumness 

Any measure of quantumness generated by the activa- 
tion protocol naturally possesses an operational meaning — 
the least amount of system-apparatus entanglement which will 
be created by any measurement interaction. Namely, NoQ 
quantifies such minimum entanglement in terms of negativity. 
However it turns out that NoQ has some more possible in- 
terpretations: a geometric interpretation as the minimum dis- 
tance from classical states ( |Approach 2) , and an operational 
interpretation in terms of disturbance induced by a measure- 



ment ( Approach 3 1. Here we restrict our attention to the study 
of bipartite states pab- In the bipartite case, we often refer to 
he total (partial) NoQ as to the two-sided (one-sided) NoQ. 

With respect to the operational interpretation in terms of 
measurement disturbance, when the decohered quantum sys- 
tem A is a qubit the one-sided NoQ can be interpreted as the 
distinguishability of a quantum state from its partially deco- 
hered state. 

Theorem V.4. Let p A B be a bipartite quantum state with A a 
qubit. Then the partial NoQ on subsystem A of quantum state 
Pab is equivalent to the minimum Schatten \-norm distance 
between p AB and its decohered state on subsystem A: 

Q%(Pab) = mm ^\\p AB - Rs(A)[Pab]\\i , (18) 

where Tl'S(A) is the complete projective measurement on sub- 
system A in the basis S(A) and the minimum is taken for dif- 
ferent choices of basis S(A)for the projective measurements. 

Proof. Suppose the subsystem A is a two-level system, so that 
the sum in Eq.fTo]) is limited to i, j e {0, 1). Then, 

l 

Yj IMi = IIPoolli + ll/Oll 111 + HPoilli + llpiolli 

y=o 



1 + 



= 1 + \\PAB -n S (A)[PAB]|||l. 

Here, the second equality is due on one side to the fact that, 
Pab being a normalized state, Hpoolli + llpulli = 1; on the 
on the other side, for a block anti-diagonal matrix one has 

y J) =Piii + imii. 



Notice that, when A is a qubit, the partial NoQ admits also 





Poi\ 


V°io 





an interpretation in terms of Approach 4 as announced in The 



orem VI. 2 It is in worth remarking that Eq. ( 18 1 provides an 
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insightful connection between the NoQ and a geometric mea- 
sure of quantumness based on trace distance: essentially the 
two quantities coincide on bipartite systems with a two-level 
subsystem A on which nonclassicality is revealed. Combining 
this with the hierarchy of [25], we have that the trace-distance 
based quantumness measure always exceeds the negativity (of 
entanglement) in bipartite states p AB where A is a qubit. The 
interplay between distance-based measures of quantumness 
and negativity-based measures of entanglement has been re- 
cently explored in Il40ll48l . 

For the two-sided case, we have already seen in Corol- 



lary IV.4 that in general the total NoQ can be interpreted as 



the minimum disturbance caused by local complete projective 
measurements on A and B, as quantified by the /i-norm in the 
basis in which the projection is taken. Moreover, choosing 
properly the distance, it can be also interpreted from the per- 



spective of Approach 2 



Theorem V.5. Let pab be a bipartite state. Then its two-sided 
NoQ is equivalent to the distance in l\-norm from its closest 
CC-state where the norm is with respect to the eigenbasis of 
the classical state. 



Qff(PAB) = ™m\\\pA B -o-\\f; 
where S(cr) denotes the eigenbasis^ ofo~. 



(19) 



Proof. Consider having fixed the local bases S(A) and S(B) 
for the CC-state cr, so that S(cr) = S(A) <g> S(B). Optimize 
now over the eigenvalues of cr, for fixed S(cr). It is clear 
that within such a class, the CC-state cr that is optimal for 
the sake of \\pab - cr||? (cr) is the one that has the same diag- 



onal (in the fixed basis) entries as p 

iiS(o-) 



\\Pab - o~l 



\\Pab 



For such cr it holds 
(Ms(A) ® n S(B) )[p AB ] . The 



remaining minimization over the choice of local bases is the 
same as in Eq.(fT5j). □ 

D. The mechanism of the activation protocol for negativity 

In this subsection, we will see that the (total) activation pro- 
tocol using as entanglement measure the negativity can be de- 
scribed in terms of an isometric mapping due to the measure- 
ment interaction: a bipartite quantum state and its closest CC- 
state are mapped to a pre-measurement state and the separable 
state closest to the latter, respectively. 

The following lemma makes it clear what we mean by the 
fact that the measurement interaction is isometric with respect 
to the /i-norm. 

Lemma V.6. The l\-norm is invariant under a measurement 
interaction provided that the l\-norm is taken in the basis in 
which the measurement interaction is defined. 



Proof. The proof is immediate and for the sake of clarity and 
concreteness we will consider only the case of the measure- 
ment of a single system. Consider an operator X on system 
A and the measurement interaction V 
thonormal basis {|a,))of A as 



\\ad A 



that acts on an or- 



\ai) A >-» |fl/>A IOa' • 

Then the matrix representations of X in the basis {|a,)} and that 
of V 

terms that are in one-to-one correspondence, so that 



I^A'^IZm^ in the basis {l a <>A ® I'M have nonzero 



l|X|| 



1\"i)a) 



' A^AA'- 



' A^AA' 



\\h 



holds. 



This isometric property of the measurement interaction and 
the following two observations — actually, restatements of re- 
sults we obtained in the previous sections — allow us to draw 
a clear picture of the activation mechanism. 



The first observation is that, according to Theorem V.5 the 
total NoQ of a bipartite quantum state can be interpreted as 
the /i-norm distance from its closest classical state: 



QfiPAB) 



min \ \\p AB 

creCC 1 



iiS(o-) 



min - \\pab - (IT S(A) ® U S (b))[Pab] m , 

B(A)®B(B) 2 11 '"i 



The second observation is that, according to Theorem V.3 
the closest separable state to a MCS tab is the separable state 
corresponding to the diagonal — in the maximally correlated 
basis — entries of tab- 

min ll-r p\\B{A)®'B(B) _ ,, ,,S(A)«)S(B) 

Now, the measurement interaction acting with respect to the 
basis defined by Tls(A) and I\-s{B) acts on the state and on its 
closest classical state as follows: 



(Pa 



Pab 
>n B )[p AB ] 



■ pABA'B' 

■ (U a «>TIb)IPaba'B'. 



Due to Theorem |V.3| the state (II4 ® I\-b)[Paba> B'] is in- 
deed the closest separable state to the pre-measurement state 
Paba' b' ■ In Appendix [D] we argue that that same isometric 
mapping "state i-> pre-measurement state" and "closest clas- 
sical state h-> closest (to the pre-measurement state) separable 
state" holds also for the case of relative entropy used as a dis- 
tance function. 

The following diagram shows the isometric mapping for the 
NoQ. 
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4 An eigenbasis is uniquely denned if there are no degeneracies in the spec- minimize the distance 

trum; if there are, it is implicit that the basis S(cr) is chosen optimally to 



min \\paba'b> - (n A ®n B )[p ABA , B ,]\\f; m > 1 = (ii) min \\p A BA'B>~T]\t CS 



-co 



nese/p 



NipABA'B') 



min \\pab - (Ua ® n B )[p AB ] || ™ =(,7 min ||p AB - cr|P 

= Qn(Pab) 



iCC 



(20) 



In Eq. ( |20| i, Equality (i) holds because the measurement in- 
teraction for the basis II4 ® Tl B is isometric, Relation (ii) cor- 
responds to the fact that the closest separable state to a MCS 
is given by its diagonal part. Relation (iii) holds because the 
closest CC state is again its diagonal part. With 



iMCS 



we 



indicate that the l\ norm is taken in the MCS basis of paba'B'', 



similarly, with 



11CC 



we indicate that the L norm is taken in 



the basis in which cr is excplicitly CC. 



VI. THE EQUIVALENCE OF NONCLASSICALITY 
MEASURES FOR BIPARTITE SYSTEMS WITH A 
TWO-LEVEL SUBSYSTEM 

Recently, S. Gharibian has shown in PD that the classical- 
ity of a bipartite quantum state Pab on subsystem A can be 
tested by the verifying the invariance of the state under some 
special local unitary operations. Similar results have been ob- 
tained independently by Streltsov et al. 11321 . Both works, 
which define the Approach 4 in Sec. [I] are based on a gen- 
eralization to mixed states |49| of an approach to the quan- 
tification of pure-state entanglement via local unitaries l50l . 
In ||3Tl[32l it has been proven that a quantum state is classical 
on one subsystem A if and only if there exists some operation 
from a particular set of local unitaries acting on the subsys- 
tem A, called Root-of-Unity operations, that leaves the state 
invariant. Therefore the minimum disturbance caused by a 
local unitary from this nontrivial set was suggested as a mea- 
sure of nonclassicality of correlations. We will show that if the 
subsystem A under investigation is a two-level system (qubit), 
then the corresponding measure of nonclassicality defined by 



and 



Approach 3 



this approach ( Approach 4 1, and those defined by Approach 1 
are all related 5 . 



Definition VI.l (Root-of-Unity operation EI][32l|49)). Con- 
sider a n-dimensional quantum system A. Then the set of 
all unitary operators on A with spectrum {(jJ J n }je\i),\, - ,n-\\ for 



a>„ = e 2m l" is called the set of Root-of-Unity (RU) opera- 
tions 6 . We indicate such a set by RU(A). 



Approach 4 is then expressed by the following theorem. 



Theorem VI.l (Non-classicality by local unitary distur- 
bance [31, 32]). A bipartite quantum state pab is classical 
on subsystem A if and only if there exists a local unitary oper- 
ation Va & RU(A) which leaves the quantum state invariant, 
i.e., 

(V A ® Ib)Pab(Va ® h)' ] ' = Pab- 

Now consider the case in which A is a qubit. By definition, 
a root-of-unitary Va = V of the qubit A has eigenvalues + 1 
and thus its spectral decomposition can be expressed as 

v = 10x01 - \</> x )((P x \, 

where {\<f>) , \<p x )} is an orthonormal basis of a qubit. Then it is 
easy to see that the mapping 

p^ l -{p + VpV 1 ") 

corresponds the totally dephasing operation in the basis 
{|0) , 10^)}. This immediately implies 



p-rt?[p] = j(p-V P V r ) 



1 



where IT^' denotes the totally dephasing operation on sys- 
tem A in the basis {\cp) , \<p ± )}. Therefore when A is a qubit, 
the quantification of nonclassicality of correlations by the two 
different approaches Approach 3 and Approach 4 is equiva- 
lent up to a constant. In the original papers 131ll321l49l . the 
minimum disturbance by a RU operation was measured by 
Hilbert-Schmidt norm, but in principle any norm can be taken 
to study the disturbance. Therefore we define the measure of 
nonclassicality by local unitary disturbance with respect to a 
norm || ■ || as follows; 



^u.»(Pab) ■= min -^=\\pab- 

11 V A eRU(A) -y/2 



(y A ®i B ) PAB (y A ®i s ) t ll. (2i) 



5 The analytic equivalence of geometric discord and nonclassicality measure 
by local unitary invariance for a 2 X W-dimensional system was shown 
in 1311 [32 1 for the special case of Hilbert-Schmidt distance, but not from 
our general operational viewpoint. 



Note that this set correspond to [UZU' | U unitary, Z = Yij^i \j)(jW f° r 
{| /)) fixed to be, e.g., the computational basis. 
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Our observations can then be summarized in the following 
form: 

Theorem VI.2. Let p A s be a bipartite quantum state with sub- 
system A a qubit. Then we have 

• T>^ js (pab) — Dq(Pab) where HS denotes Hilbert- 
Schmidt norm and Dq is the geometric discord <j8j 

• X^^(pab) — ^2Q^/(Pab) where \\ • \\ denotes the Schat- 
ten 1-norm, i.e., the trace norm, and Q^(pab) is the 
one-sided trace-norm-based discord {18) , introduced in 
the following Sections. 

VII. ANALYTIC EXAMPLES 

In this section, we will look at some special classes of states 
and obtain an analytic expression for the NoQ of these states. 
Indeed, as we have seen, the expression of NoQ includes an 
optimization over local bases and finding a closed analytic 
expression for general states appears to be challenging. The 
classes of states we study here, two-qubit states with a max- 
imally mixed marginal, Werner states and isotropic states, all 
have properties — in particular, symmetries — that allow us to 
simplify the optimization. In |23| it was already proven that 
for two qudits 

where p is a probability, i/d 2 is the maximally mixed state 
of the two qudits and and arbitrary pure state. This pre- 
vious result encompasses also two-qubit states not considered 
here, as well as isotropic states in arbitrary dimensions. In the 
latter case, the proof provided below is simpler and based on 
symmetry considerations. 

A. Two-qubit states with one maximally mixed marginal 

1. Bell diagonal states 

Bell states are maximally entangled two-qubit states of the 
following form: 

|0*>= -U|0>|0>±|1>|1», 
V2 

|^> = ^U|0>|1>±|1>|0». 
V2 

Bell diagonal states are two-qubit states such that all of their 
eigenvectors are Bell states, i.e., of the form 

r = po \4> + ) {4> + \ + Pl <iA + | + P2 \r) (r\ + P3 \<t>~) (<t>-\ , 

with [pi] a probability vector. The properties of Bell diago- 
nal states that are used for the proof of the theorems in this 



section are summarized in Appendix [E] Most importantly, 
Bell diagonal states can be completely characterized by three 
alternative — i.e., besides the above probability vector — real 
parameters, namely by the three elements R\\, R22 and R33 
of the the correlation matrix [R^y], with 

V = Tr[(^ ® o- v )pl fi,v = 0,l,...,3. 

We are able to compute explicitly the one-sided NoQ for 
Bell diagonal states 7 . Our result is summarized in the follow- 
ing theorem. 

Theorem VII.l (One-sided NoQ for Bell diagonal states). Let 
Rqq,Rh,R22,R33 be the correlation matrix elements of a Bell 
diagonal state p A s- Rename and reorder \R\\\, \Ri2\, \Rj,i\ ac- 
cording to their size as Ai,A2, A3 with 1 > A3 > A2 > A\ > 0. 
Then 

Q A N {p AB ) = y. (22) 

Proof. Let \<j>) = (|0> A |0> B + |1) A \l) B )l V2 and 4> AB = |0><0|, 
where throughout the proof \i) denotes the computational ba- 
sis. Then, as explained in the Appendix [E] a Bell diago- 
nal state can be expressed as QU ® Ab)[4>ab\ where A{X) = 
Tj] 1 =qPii°~hXo~ 1 i is a Pauli channel with {/^}^ e |o,i,2,3) a proba- 
bility vector. Now let \\a,) : i = 0, 1} be a basis for the qubit 
space. Then the expression of one-sided NoQ in Eq. ( [To} im- 
plies 

Qi(PA B )= min (IRoolOU® Azj[0Ai(])|ai>lli 

{|ao>,|fli» 

+ \\(a l \(I A ®A B [<p A B])\ao)\\i)/2 

= min max\(U, (a \(l A ® A B [<pAB])\ai))\ 

(|oo>,|ai» U 

= min max|<t/, A B [<a |^Aii|fli)])l 
( = min max\(A B [U], {a {) \<j) AB \ax))\ 

(|a >,|ai» U 

( = min max |<A B [t/], (laS) (ai| /2)>| 

(|a >,|fli» V 

( => min max \{\\ B V 1 " A B [U]V \0) B |/2 

where: (2) holds because of the 1-norm invariance under Her- 
mitian conjugation, so that the two terms on the right-hand 
side of the previous line are equal; (u) holds because trac- 
ing on A commutes with operations on B; {Hi) holds because 
a Pauli channel is self-dual; (z'v) holds because for the max- 
imally entangled state \<f>) one has {y\ A \(f>) AB = \j*)b I V2, 
where |/> = y* |0) + y\ |1> if |y> = y |0> + n |1>; finally, 
(v) holds because {\a*^j : i = 0, 1} is still an orthonormal 
basis and we can write |a*^ = V\i) for V a unitary. Since 
(1| B V^Ab[U]V \Q) b 1/2 is an expression only on subsystem B, 
the subscripts will be omitted in the following. 



7 Similar results have been obtained independently by V. Giovannetti with a 
different method BP . 
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Now, the spectral decomposition of the unitary U can be 
expressed as 

= e Wl (e m I+(l-e m mm 

where \if/), \i[r L ) are eigenvectors of U and 6 = 62 - 6\. Thus, 
ignoring the irrelevant global phase, we can rewrite the NoQ 

as 

Q A n (Pab) = nun™ l(l|V + A(e ie l + (1 - e*)\ifr)WV\0)\/2 
= minmaxKl|V rt A[|^>(^|]7|0>| 

V 

( ^ nun max K "^'^ , V f A[\i{,)(i},\]V)\ 



has the same — positive — eigenvalues as A. We then find 



= mm max 

v |</,> 



^O",) 2 + <(7y> 2 /2 



(24) 



where (<x v ) is the expectation value of cr A for the state 
V*AQifr)(ifr\)V, i.e., <cr x , V 1 " A(|^><^|)V> and similarly <cr v > is 
its expectation value of <r y . For the equalities, in (i) we used 
the fact that any Pauli channel is unital and that maxg 1 1 -e' e \ = 
2, while (ii) is due to the relation |0)(1] = (cr v + ;'cr y )/2. 

As already mentioned, there is a one-to-one correspondence 
between Pauli channels and Bell diagonal states, and a Pauli 
channel with corresponding Bell diagonal state described by 
{/?,-,-} acts on a Bloch vector according to 

(n x ,n y ,n z ) h-> (R n n x ,-R 22 ny,R 33 n z ). 

Therefore its action on the Bloch sphere S 2 results in an 
ellipsoid of equatorial radii (Rn,R22,Rn)- Now rename 
l^nU^22U^33l according to their size as Ai,A 2 ,A3 with 
1 > A3 > X2 > Ai > 0. Considering that ^{cr x } 2 + <cr v ) 2 
represents the Euclidean distance from the origin of the 
projection of the state V 1 A(\4r)(if/\)V on xy-plane, one can 
easily imagine that Q^(pab) is achieved when V aligns the 
largest equatorial radius with the z-axis and choosing \(p) to 
be the state in the direction of the second largest equatorial 
radius (see Figure [TJ. It is clear that this choice provides an 
upper bound Q^(pab) ^ A2/2. In the following we prove that 
this bound is saturated. 

First observe that an ellipsoid with equatorial radii 
(Ai, A2, A3) that are aligned with the coordinate axes can be 
expressed as 

\x = (xi,X2,xj,) : x 1 Ax — 1), 

where A = diag(l//l 2 , l/A 2 ,, 1/A%). Therefore an arbitrary el- 
lipsoid with equatorial radii (A\, A2, A3) can be expressed as 

{y = Cv1.y2.y3) : y^By = 1} 

with B = R T AR for some rotation R e 0(3). In particular, B 



max Jy\ 



> max{|M| : y = (y u y 2 ,0),y T By = 1} 

( =' max{(/ r By)" 1/2 : / = O^.O), ||/|| = 1} 

= l/Jmia{(y T B/) : f = Cvi,y 2 ,0), ||/|| = 1} 



(»■) / 

= a 2 , 



where: (i) holds because the cross-section of an arbitrary el- 
lipsoid with the xy-plane is a subset of its projection onto the 
xy-plane; (ii) holds because for any y satisfying y 1 By — 1 we 
can consider a normalized y' - y/||y||, and for any normal- 
ized y we can consider y/ yjy T By that satisfies by construc- 
tion y 1 By = 1; finally, (Hi) holds because Corollary III. 1.2 of 
ll5ll implies 



max min x Bx, 

AlcR 3 xeM 
dim M=2 y|=l 



(25) 



and a simple calculation shows that the || • no- 



where AI is a two-dimensional subspace of R 3 . 

Therefore Q A N (p A B) = f ■ □ 

With this result for the one-sided NoQ we can also easily 
solve the two-sided case. 

Corollary VII.2 (Two-sided NoQ for Bell diagonal states). 
For a Bell diagonal state Pab, its total NoQ is Qn(Pa) — \ 

Proof. Since local unitaries acts as 0(3) elements on the 
correlation matrix of pab, one can always transform it to 

1 

Ai 

A 2 

A3) 

norm — in the computational basis — of a state with such cor- 
relation matrix is 1 + /b. Since Q^(pab) ^ Qn(Pab) |25|, this 
is the best we can achieve, i.e., Qn(pab) — ^ □ 



2. Extension of the analysis for Bell diagonal states 

For the analysis of Bell diagonal states, we made use of the 
fact that each Bell diagonal state can be expressed as a state 
generated by the action of a unique Pauli channel on the max- 
imally entangled state. However there is no reason to restrict 
the channel to be a Pauli channel and NoQ can be computed 
in a similar manner for the state generated by the action of a 
general qubit channel (CPTP map) on the maximally entan- 
gled state. 

Theorem VII.3. Let Pab be a two-qubit state where p A — 
TibIpab] is maximally mixed. Let R be the correlation matrix 
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FIG. 1: (Color online) The problem of calculating the one-sided negativity of quantumness Qf^ of Bell diagonal states cast in geometrical 
terms, (a) The surface of the ellipsoid is the set of states of the form V T A(\if/)(if/\)V with some unitary V for the set of all pure qubit states \iff). 
Here we want to find the optimal unitary V such that it minimizes the maximum distance from the origin to its projection onto the xy-plane. 
(b) Clearly choosing the unitary which rotates the ellipsoid such that it aligns the longest equatorial radii along z-axis minimizes the maximum 
distance from the origin to its projection on xy-plane. 



of the state p AB with elements R^y — (cr ll ®cr v ,pAB) and denote 
its 3 X 3—submatrix as R := [Rij]ije{ix3}- Denote the singular 
values (including zeros) o/R in descending order as si(R) > 
s 2 (R) > s 3 (R). Then Q%(p AB ) = s 2 (ft)A 



Proof. To apply the techniques from the analysis for the case 



with the matrix representation T of A in the canonical form 



of Bell diagonal states (Theorem VII. 1 1, it is important to no- 
tice the relation between the matrix T e R 4x4 representing 
a Hermiticity -preserving linear map Q (see Appendix |F| and 
the correlation matrix R of the corresponding operator pab = 
(I®£2)[0abL with <pA B the standard maximally entangled state. 
This relation can be expressed as = ^(-Yf^-T^,. More- 
over local unitaries acting on pab corresponds to the action of 
unitaries on the input and output of the channel. Namely let 
R' be the correlation matrix of (Ua®Ub)Pab{Ua®Ub)^ where 
Ua and Ub are local unitaries on system A and B. Then the 
matrix T' defined via T' 



2(-l) s ' ,2 R' uv represents the action 



7/v 

of Wjj b o Q o W v t, where Wu stands for the conjugation by U, 
i.e., Wf/fX] = UXU\ Also it is easy to see that the singular 
values of the 3x3 submatrix R = [/?i/];je{i,2,3] and those of 
the submatrix of [Ty],-^ 2 3) of T are equal up to the constant 
1/2. 

Now we consider a state p A B maximally mixed on A, which 
can always — and uniquely — be represented as pab = OU ® 
A)[4>ab], with A a channel. Now as explained in Appendix|F] 
one can find unitaries Ua and Ub such that A = Wu„ °A° Wu A 



T = 



^ 



Following the same steps taken in Eq. ( |23| ), one finds 

Q%(Pab)= min (|Ka PA®Afi[<A4B])|ai>lli 

(|flo>,|ai>l 

+ |Kfl 1 |(I A ®A B [0 /tB ])|a o )|| 1 )/2 
= rrunma X |(l| B V t A;[C/]y|0> B |/2 

where we have taken into account that now in general the 
channel A is not self-dual, so that A' + A. 

From A = Wu„ ° A o Wu., so that A 1 " = W„t o A 1 " o W,a, 

U A B 

and following step (/) of Eq. d24b, we arrive to 



Q^ipAB) = minmaxKIOXH, y 1 "A 1 [|^><«A|]V)[ (26) 

V \ifj) 

having used the fact that for any channel A, the dual map A* 
isunital, i.e., A f [I] = I 

Now, the action of A' on a state with Bloch coordinates 
(l,wi, W2,ws) is 



A' 



2 WiO-i = - 1 + ^ Uwi 1 + 2 AiWicr, 



(27) 



since the matrix representation of A 1 is T T (see Appendixpb. 
While as soon as some f, is different from zero the map Ams 
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not trace-preserving, we see that this is irrelevant, as the first 
term on the right-hand side of Eq. ( p7| effectively does not 
contribute to the right-hand side of Eq. d26|. Hence we can 



follow the proof of Theorem VII. 1 as if we were dealing with 
a Pauli channel fully characterized by A\, A%, A%. □ 



B. Werner states 

Here we present the formula for the one-sided and two- 
sided NoQ for general Werner states [38 1. 

Definition VII.l (Werner states). Let A and B be d- 

dimensional quantum systems. Then a Werner state p A B is 
a bipartite state of the following form H38V 



Pab = 



+ BW 



d 2 + dB ' 

where B e R satisfies \B\ < 1, W — Yjij 1001 ® is the swap 
operator and I A b is the identity operator on AB. Werner states 
are UU -invariant, i.e., U A ® UbPabU a ® U B — p A s,for all U. 

Theorem VII.4 (NoQ of Werner states). For any Werner state 
Pab = the partial and the total NoQ are both equal to 



Q A n (Pab) 



Q A n B (Pab) 



\B\{d-\) 
2(d + B) ' 



Proof. First we prove the case for one-sided NoQ. 

Recall from Eq. {L6), Q a n (pab) = min s(A) llp,ylli - 1), 

where p, ; - = pfj = (ai\p AB for \a,) = U\i) elements of the 
basis S(A), for some unitary U. It is clear that each ||p,j||i is 
invariant unitaries on B. We can then use the f/£/-invariance 
of Werner states as follows: 

IK^iL/^k/Xtlli = II <*U UbPabUa \j) A Hi 

= II <*U U l( U A ® U b )pab(Ua ® Ub^Ua \j) A II 

= \\UB(i\APAB\j) A Ulh 
= \\(i\APAB\j) A \\l 

This proves that there is no need to perform the optimization 
to calculate the NoQ and one can use the computational basis 
on A. A straightforward calculation proves then the claim. 

One can then calculate the two-sided NoQ checking that 
local measurements in the computational basis are optimal, 
since they allow to reach the lower bound constituted by the 
one-sided value. 

□ 



C. Isotropic states 

Isotropic states [39 1 are another class of bipartite states, 
amenable to an exact quantumness analysis. 

Definition VII.2 (Isotropic states). Isotropic states are bipar- 
tite quantum state of the following form [39]: 



where d is the dimension of A and B, < A < 1, and O = 
\<p){</>\ with \(f>) - 1/ yd Xf=i \1)a \1)b is the d-dimensional max- 
imally entangled state. Isotropic states are UU* -invariant, 
i.e., U A ® U* B p A BUl ® U T B = p AB ,forall U. 

Theorem VII.5. The one-sided and two-sided NoQ of an 
isotropic state are both equal to 



Q A n (Pab) 



Q^PAB)-^^- 



Pab 



1 - A 
d 2 -l 



(I-3>), 



Proof. The proof is essentially identical to the one for Werner 
states. One can use the t/£/*-invariance to prove that the opti- 
mization in the calculation of the one-sided NoQ in unneces- 
sary. Then a straightforward calculation considering the com- 
putational basis of A leads to Q^(pab) - (similarly for 
B). The result for the two-sided NoQ is obtained matching 
this lower bound by considering measurements in the two lo- 
cal computational bases. □ 



VIII. CONCLUSIONS 

In this paper we have quantitatively investigated a general 
notion of quantumness of correlations in bipartite and multi- 
partite states 0. Such quantumness can be related, for in- 
stance, to the disturbance induced on quantum states by lo- 
cal projective measurements. We have reviewed several ap- 
proaches to reveal and quantify quantumness of correlations, 
proving that several of them are in fact equivalent in the gen- 
eral case of bipartite systems where local measurements act 
on a two-dimensional subsystem. We focused our analysis on 
a measure of quantumness of correlations defined as the mini- 
mum entanglement (measured by the negativity) created with 
a set of measurement apparatuses during the action of local 
measurements, following the so-called 'activation' paradigm 
for nonclassical correlations 12214251 . The ensuing quantum- 
ness measure, known as negativity of quantumness, turns out 
to have very interesting properties. In particular, it reduces 
to the minimum disturbance as measured by the trace dis- 
tance, when the masured subsystem is two-dimensional. We 
clarify the mechanism of the activation protocol for negativ- 
ity and prove a bound on the negativity of arbitrary bipar- 
tite states conjectured in [37|. We finally present a number 
of examples on which the negativity of quantumness can be 
computed exactly. These include relevant families of states 
such as Werner, isotropic, and two-qubits states that have one 
maximally-mixed marginal. 

The latter class not only includes all Bell diagonal states, 
but also all the states isomorphic to an arbitrary qubit chan- 
nel A via (ly! ® A b )[((>ab], with <Pab the standard maximally 
entangled state of two qubits. Given the hierarchical relation 

Q A n (Pab) > N(p AB ) 

of |251 . the closed formula of this paper allows, e.g., 
a consistent study and comparison of the evolution of 
entanglement — as measured by negativity — and quantumness 
of correlations — as measured by the one-sided negativity of 
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quantumness — under the action of a family of qubit channels, 
e.g., a semigroup. We remark that, while Q A N could increase 
under actions on A, both Q A N and N can only decrease under 
actions on B. 

We believe the unveiled connections between apparently 
unrelated approaches to define and quantify general nonclas- 
sical correlations might inspire further research into the ratio- 
nale of quantum measurements, possibly bringing to a better 
understanding of the most essential features which mark a de- 
parture from a classical description of nature. From a prac- 
tical perspective, the negativity of quantumness has been al- 
ready linked to the performance of the remote state prepara- 
tion primitive in noisy one-way quantum computations B7l . 
where entanglement does not seem to play any resource role. 
We can expect more general frameworks to be defined in 
the near future where quantumness of correlations, perhaps 
measured by the negativity of quantumness, can emerge as 
clearcut resource to beat classical strategies for any techno- 
logically relevant task. Quantum communication and metrol- 
ogy seem fertile grounds for such an expectation to grow into 
practice. We finally remark that the negativity of quantumness 
can be bounded by experimentally accessible witnesses 11401 . 
An experimental demonstration of the activation of nonclassi- 
cal correlations into entanglement during local measurements 
is under way l52l . 
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Appendix A: Properties of the /[-norm 

The /[-norm (sometimes called taxicab metric) of a vector 
is defined as the sum of absolute values of all entries. For 

X — {X\,X2, ■ ■ ■ ,x n ) G C", 

n 

lli=2>- 

We will be interested in applying this kind of norm to n x n 
matrices with complex entries A e M(n), so that 

/i 

\\A\\ l{ = J] \ A u\- (Al) 

U=i 

One advantage of the norm (jATJ is its ease of calculation, but 
it has some drawbacks. First, it is not sub-multiplicative, i.e., 



it does not respect ||AZ?||/ < ||A||/ \\B\\i . Moreover this norm 
is not invariant under conjugation by unitaries, which implies 
a matrix takes a different l\ -norm value depending on the basis 
chosen for its representation. To take this into account, the ba- 
sis with respect to which the /[-norm is calculated is indicated 
as superscript when needed. 

One notable feature of the /[-norm which is used in the pa- 
per is the following. 

Lemma A.l. For any A e M(n) it holds 

\\A\f > U\\i (A2) 

independently of the basis S in which the l\-norm is calcu- 
lated. 

If A is normal, i.e. AA' = A 'A, then is a choice of basis & 
such that the minimum in ( | A2] > is achieved, i.e. 

\\A\f = \\A\\i (A3) 

Proof. For a fixed choice of basis & — the one in which we 
calculate ||-||® — consider the subset of matrices Q s whose 
entries have modulus equal or smaller than 1, i.e., QP = 
{[bij]i,je { ix-,n) e M(n) ; \b u \ < 1 , Vi,j e {1,2, • ■ • ,«}}. The 
Zi-norm of A in the basis S can be written as 

||A||f = max|Tr(VA)|. (A4) 

On the other hand, the 1-norm can be written as 

||A||i = max |Tr(VA)|. (A5) 

VeU(m) 

Observe that U(n) c E, because the rows and columns of a 
unitary matrix form a set of orthonormal vectors. Therefore 
Eq.( fA2l ho lds. 

Eq.( |A3| > is trivial because a normal matrix can be diagonal- 
ized by a change of basis. □ 

Appendix B: The equality of entanglement and quantumness for 

MCS 

Theorem B.l. Let p AB be a MCS. Then 

Qe B (Pab) = Qe(Pab) = E A:B (p AB ) 

with Q^P and the measures of quantumness ( two-sided and 
one-sided, respectively) defined by means of |5]l and E a -.b the 
entanglement between A and B. 

Proof. By the result of [25 1, Q A E B (p AB ) > Q A E (p AB ) > 
E A \b(Pab) holds. Therefore it is sufficient to prove E A \ B {p AB ) > 
Qe B (Pab)- By definition £^ b (pab) := rnin E AB \ A < B i (p ABA > B > ) 
where the minimum is taken over the choice of different pre- 
measurement state. Now we can choose a particular measure- 
ment interaction which acts on the basis of the maximally cor- 
related form, i.e., 

^Pij\Oi){ajHbi){bj\ ' * ^PykX«/l®|fc ! >(^l®IOO'U'®IOO'b'' 

U U 

The resultant state is equivalent to the original p AB up to local 
unitary on AB or A'B' . Therefore E A \ B (p AB ) > Q E B (p AB ). □ 
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Appendix C: Proof of Theorem 1^3 



Proof. We simply denote tab and ctab as r, <x. Let 77 = 
Yuttmn ^kimn\ak)(ai\ ® \b m ){b„\ be a traceless Hermitian matrix 
such that £ = t + 77 is an arbitrary separable state. We want to 
prove that 



T - O" 



,fkX8>|*/>l 



<l|T-f|| 



lk>«|^)) 



l|{|fli>®|6;>i 



Since ||t - ol 



.{|a/>®|*;>} 



"Zit^j by|, it is sufficient to prove that 

In our argument we will make use of the negative eigenvec- 
tors of r r 



«»), 



1 T" 

Uy) = -p(|fli> ® \bj) - -r-Adj) ® |fc 

where 7 # j, with corresponding eigenvalues -| T yl (see 
Lemma |iV.l| i. 

We now consider two cases: 

1. Suppose the diagonal entries of £ are the same as those 
of r, i.e., 



T + 77 1 



Aiju = for j = j,k= I. 

Now consider the partial transpose of £ r 
himn\ak){ai\ ® \b„)(b m \. It holds 

j\f\<Pij) = (<Pij\^\<Pij) + (<f>ij\ ^ himn\ak){ai\ ® \b n )(b m \<t>ij) 

klnm 



= -N - % 



By assumption £ is a separable state, i.e., the numerical 
range of £ r is in positive real line. Therefore a necessary 
condition for f to be PPT is <0y|£ r |0y> > for all z + j. 
We find 



Em 



klnm 



as claimed. 



2. Consider an arbitrary 77, i.e., no conditions are imposed 
on the coefficients /U/ m „ except that they lead to a sep- 
arable state Then there are more terms in the ex- 
pression for (<pij\^ r \<pij) than those encountered in the 
previous calculation. Namely, 



1 



<<Pij\f\<f>ij) = -byl - ^T\( T } A uu + T ii A ijn) + 2^ + ^ 



3l[r£iyy] + -(^y + 4,) 



Nonetheless, by imposing {<pij\£; Y \4>ij) > for all i + j 
we find: 

2 |ry| < + \^-n + ^7,7) 

< £(Myy| + \A U jj\) 



<-klmn I 



klnm 



Therefore for both cases, l r yl is the smallest possible 
value and <x is one of the closest separable state. 

□ 



Appendix D: The isometric mapping for quantum relative 
entropy 

Relative entropy of entanglement is an entanglement mea- 
sure defined as the "distance" — in term of quantum relative 
entropy (see Section [ll| — from the closest separable state 
01: 



Er(pab) = min S(pab\\ctab)- 

<T AB eSSP 



(Dl) 



The measure of nonclassical correlation based on quantum 
relative entropy is called relative entropy of discord ll26l and 
is defined as 



Er(pab) = min S(p AB ||cr AB ), 

cr AB eCC 



(D2) 



and in [26 1 its equivalence to zero-way quantum deficit (|7]) 
was proved. Namely, 

min S(pab\\o- A b) = min S(p A b\\^a ® ^bIpab]) (D3) 

<x, 1s ecc ru«>n B 

Since quantum relative entropy is invariant under linear isom- 
etry, 

min Sip AB \\n A iS>n B [p A B]) = min S(paba'B'\\^a®^b[Paba'B']), 
n A ®n B n A ®n B 

(D4) 

where Paba'B' is the pre-measurement state constructed by the 
measurement interaction on the basis PL; ® n B . Finally by the 
exact expression of relative entropy of entanglement for MCS 
given in [35|, one can deduce that PL; ® TIbIPaba'B'] is indeed 
one of the closest separable state for Paba'B' ■ 

Eq. ( |D5] > summarizes the relations and equivalences just ex- 
plained. 

min S(paba'b>\\(I1a ® ^[Paba'B'])^ min S(p ABA >B>\\n) 
n A ®n B tjesbp 

=(0 

min S(p AB \\(nA ® Rb)[PabD =m min S (p A B II cr) 

n A ®n B creCC 

(D5) 

In Eq. ( |D5| >, (i) is because the measurement interaction for the 
basis IP4 ®Pp3 is isometric, (ii) is because the closest separable 
state of MCS is its diagonal part, (iii) is because the closest CC 
state is again its diagonal part. 



17 



Appendix E: Bell diagonal states and Pauli channels 

Since the set of pure qubit states corresponds to the com- 
plex projective space CP 1 and there is an isomorphism be- 
tween the unit sphere S 2 c R 3 and CP 1 , the states of a 
qubit can be represented as points in a unit ball B 2 . Namely 
for a qubit state with a density matrix p define a vector 
n = (ni,tvi,n{) e R 3 as n ; = Tr[<x,p] where <t\ = <t x ,<T2 = 
o- y ,cT2 = cr z are the Pauli matrices (see also Section [ITJi. The 
vector n is called the Bloch vector of the qubit state p. A pure 
p corresponds to a unit vector n, while a mixed state have 
||n|| < 1. That is, pure states corresponds to S 2 and mixed 
states to its interior. Conversely one can recover the density 
matrix associated to a Bloch vector n via 

p = ^{I + n-a), 

where « ■ <x = Yj]=\ ntCTj. 

This representation allows us to geometrically analyze 
qubit states. For example, when a Pauli channel of the form 
Mp] = 1^=0 Pi°'fiP cr fi with {p,} a probability vector and 
ctq = I acts on a qubit sate p, the Bloch vector n of p trans- 
forms as 

(n u n 2 ,n } ) h-> ((p + pi - p 2 - P3)«i, 
(Po -Pi+Pz- Pl) n 2, 
(Po ~ P l - Pi + Pi)ni). 

Bell diagonal states have some notable properties. First, a 
Bell diagonal state can be expressed as the action of a Pauli 
channel on a Bell state. More precisely, there is a one-to-one 
relation between the set of Pauli channels and the set of Bell 
diagonal states: 

Po <0 + | + p! |iA + ) <.A + | + p 2 \r) <<Al + Ps \<F) (<F\ 

= (A®I)[|0 + )<0 + |], 

where I indicates here the identity channel on a qubit and 
Mpi = 2^Lo Pi <T iiP cr ti as defined before. Second, the cor- 
relation matrix of Bell diagonal states have diagonal form. A 
simple algebra shows that the correlation matrix of Bell diag- 
onal states satisfies the following relations: 

Rqo = 1 , R u = for i + j, 

R u + Rl2 +^33 ^ 1. 
1 + R\l + Rll ^ ^33, 
1 + R\\ + 7?33 > R22, 
1 + R22 + ^33 ^ ^11- 

Indeed the restrictions above forces the vector 1,^22,^33) 
to be within a tetrahedron in R 3 ll53l . The two different pic- 
tures of Bell diagonal states, the Pauli channel representation 



and the correlation matrix representation, are related in the 
following way: 



(Rao) 




' 1 
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1 


1 1 




' Po' 


Ru 
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1 


-1 


-1 




Pi 


R22 




-1 
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-1 


1 




P2 


, R33 , 




I 1 


-1 


-1 
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, P3 > 



Appendix F: Canonical form of qubit channels 

1. Matrix representation of qubit channels 

The Bloch parametrization n M = Tricr^X), p = 0, . . . , 3, of 
a Hermitian matrix X = X< e M(2) allows us to represent 
such Hermitian matrices — and in particular states, for which 
«o = 1 — as vectors in R 4 . Any Hermiticity-preserving map 
Q : C 2x2 -> C 2x2 can then be represented as matrix T e R 4x4 , 
with Tij = (<Ti, Q.[o-j]). If Q. is a channel, so that in particular 
it preserves trace, then r 01 = T02 = = 0. Also, it is 
easy to check that the matrix representing the dual of Q (see 
Section [i]) is given by the transpose T T of the original matrix 
representation T of Q. 



2. The canonical form of qubit channels 1 54 1 

Let T be an arbitrary Hermiticity- and trace-preserving lin- 
ear map on qubits represented by T e R 4x4 . Then one 
can find suitable local unitaries Ua and Ub such that the T- 
representation of the new channel F' = Wu A °To Wu„, with Wu 
acting by conjugation, i.e. VKf/[X] = UXU\ has the canonical 
form 

' 1 i v 

h \ M 

K 1 3 : A3 , 

where the A,'s are the singular values of the 3x3 real submatrix 
[Tijlij, i,j = 1,2,3. The conjugate channel of F' is T' 1 = 
W T A o F 1 o Wj,i and is represented by the matrix 

'V. h t 2 t 3 " 
0M 



[1] R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, [2] E. Schrodinger, Mathematical Proceedings of the Cambridge 
Rev. Mod. Phys. 81, 865 (2009). Philosophical Society 31, 555 (1935). 



18 



[3] H. Ollivier and W. H. Zurek, Phys. Rev. Lett. 88, 017901 
(2001). 

[4] L. Henderson and V. Vedral, J. Phys. A 34, 6899 (2001). 

[5] K. Modi, A. Brodutch, H. Cable, T. Paterek, and V. Vedral 
(2011), quant-ph/1 112.6238. 

[6] A. Ferraro, L. Aolita, D. Cavalcanti, F. M. Cucchietti, and 
A. Acm, Phys. Rev. A 81, 052318 (2010). 

[7] W. Zurek, Rev. Mod. Phys. 75, 715 (2003). 

[8] M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, Cam- 
bridge, 2000). 

[9] A. Datta, A. Shaji, and C. M. Caves, Phys. Rev. Lett. 100, 
050502 (2008). 

[10] B. P. Lanyon, M. Barbieri, M. P. Almeida, and A. G. White, 

Phys. Rev. Lett. 101, 200501 (2008). 
[11] G. Passante, O. Moussa, D. A. Trottier, and R. Laflamme, Phys. 

Rev. A 84, 044302(2011). 
[12] A. Datta and A. Shaji, Int. J. Quant. Info. 9, 1787 (201 1). 
[13] D. Cavalcanti, L. Aolita, S. Boixo, K. Modi, M. Piani, and 

A. Winter, Phys. Rev. A 83, 032324 (201 1). 
[14] V. Madhok and A. Datta, Phys. Rev. A, 83, 032323 (2011). 
[15] B. D. et al, Nature Phys. 8, 666 (2012). 
[16] M. G. etal, Nature Phys. 8, 671 (2012). 
[17] K. Modi, H. Cable, M. Williamson, and V. Vedral, Phys. Rev. 

XI, 021022(2011). 
[18] D. Girolami, T. Tufarelli, and G. Adesso, submitted (2012). 
[19] Z. Merali, Nature 474, 24 (201 1). 

[20] M. Horodecki and J. Oppenheim, arXiv: 1209.2162 (2012). 

[21] L. Mandel and E. Wolf, Optical Coherence and Quantum Op- 
tics (Cambridge University Press, Cambridge, 1995). 

[22] A. Streltsov, H. Kampermann, and D. BruB, Phys. Rev. Lett. 
106,160401 (2011). 

[23] M. Piani, S. Gharibian, G. Adesso, J. Calsamiglia, 
P. Horodecki, and A. Winter, Phys. Rev. Lett. 106, 220403 
(2011). 

[24] S. Gharibian, M. Piani, G. Adesso, J. Calsamiglia, and 
P. Horodecki, Int. J. Quantum Info. 09, 1701 (2011). 

[25] M. Piani and G. Adesso, Phys. Rev. A 85, 040301(R) (2012). 

[26] K. Modi, T. Paterek, W. Son, V. Vedral, and M. Williamson, 
Phys. Rev. Lett. 104, 080501 (2010). 

[27] B. Dakic, V. Vedral, and C. Brukner, Phys. Rev. Lett. 105, 
190502 (2010). 



[28] S. Luo and S. Fu, Phys. Rev. A 82, 034302 (2010). 

[29] M. Piani, Phys. Rev. A 86, 034101 (2012). 

[30] S. Luo, Phys. Rev. A 77, 022301 (2008). 

[31] S. Gharibian, Phys. Rev. A 86, 042106 (2012). 

[32] A. Streltsov, S. M. Giampaolo, W. Roga, D. BruB, and F. Illu- 

minati (2012), arXiv: 1206.4075 (2012). 
[33] P. J. Coles (2012), arXiv: 1203.3153 (2012). 
[34] V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. 

Rev. Lett. 78, 2275 (1997). 
[35] E. Rains, IEEE Trans. Inf. Theory 47, 2921 (2001). 
[36] G. Vidal and R. F. Werner, Phys. Rev. A 65, 032314 (2002). 
[37] M. Khasin, R. Kosloff, and D. Steinitz, Phys. Rev. A 75, 052325 

(2007). 

[38] R. F. Werner, Phys. Rev. A 40, 4277 (1989). 

[39] M. Horodecki and P. Horodecki, Phys. Rev. A 59, 4206 (1999). 

[40] T. Debarba, T. O. Maciel, and R. O. Vianna, Phys. Rev. A 86, 

024302 (2012), see also Erratum at arXiv:1207.1298v3 (2012). 
[41] V. Giovannetti et ah, in preparation (2012). 
[42] W. Roga, S. M. Giampaolo, and F. Illuminati, in preparation 

(2012). 

[43] R. Lo Franco et al,, in preparation (2012). 
[44] V Vedral, Rev. Mod. Phys. 74, 197 (2002). 
[45] M. Piani, P. Horodecki, and R. Horodecki, Phys. Rev. Lett. 100, 
090502 (2008). 

[46] M. Horodecki, P. Horodecki, R. Horodecki, J. Oppenheim, 
A. Sen De, U. Sen, and B. Synak-Radtke, Phys. Rev. A 71, 
062307 (2005). 

[47] R. Chaves and F. de Melo, Phys. Rev. A 84, 022324 (2011). 
[48] D. Girolami and G. Adesso, Phys. Rev. A 84, 052110 (2011). 
[49] A. Monras, G. Adesso, S. M. Giampaolo, G. Gualdi, G. B. 

Davies, and F. Illuminati, Phys. Rev. A 84, 012301 (201 1). 
[50] S. M. Giampaolo and F. Illuminati, Phys. Rev. A 76, 042301 

(2007), URL |http://link.aps.org/doi/lQ.liS3"71 

PhysRevA. 76.84 2301 
[51] R. Bhatia, Matrix analysis (Springer Verlag, Berlin, 1997). 
[52] G. Adesso, V. D'Ambrosio, E. Nagali, M. Piani, and F. Sciar- 

rino, in preparation (2012). 
[53] R. Horodecki and M. Horodecki, Phys. Rev. A 54, 1838 (1996). 
[54] M. B. Ruskai, S. Szarek, and E. Werner, Linear Algebr. Appl. 

347, 159 (2002). 



